لطفا برای مشاهده چکیده به متن کامل (PDF) مراجعه فرمایید.

واضح سازی یکی از عملیات مهم در پردازش تصویر می باشد و یکی از روشهای واضح سازی، روشی است مبتنی بر مدل پخش گاز که در آن، فرآیند تار شدن تصویر به صورت فرآیند پخش گاز مدل می شود. در این روش معمولا مقدار پارامترa  برای کلیه پیکسلهای تصویر اعم از لبه و یا غیر لبه یکسان در نظر گرفته می شود و به همین دلیل تمام قسمتهای تصویر بطور یکسان واضح سازی می شود. اگر بتوان مقادیر a را به صورت محلی برای هر پیکسل تعیین نمود، کارایی روش بالاتر خواهد بود؛ به صورتیکه در نقاطی با تغییرات بالای فرکانس (لبه ها) از مقادیر بالا و در سایر نقاط از مقادیر پایین برای پارامترa  استفاده شود. در این مقاله روشی برای واضح سازی پیشنهاد می گردد که از ترکیب روش واضح سازی مبتنی بر پخش گاز و اتوماتای سلولی فازی حاصل شده است. در این روش ترکیبی، اتوماتای سلولی فازی، از طریق یکسری قوانین فازی، عهده دار تعیین مقادیر مناسب پارامتر a برای پیکسلهای تصویر می باشد. روش پیشنهادی متکی بر عملیات محلی در همسایگی هر پیکسل می باشد که این امر پیاده سازی آن را ساده تر می سازد. نتایج حاصل از پیاده سازی روش پیشنهادی، نشان دهنده کارایی بالای آن در مقایسه با سایر روشهای واضح سازی است.

در این مقاله یک مدل جدید ترکیبی از الگوریتم گروه بهینه ساز ذرات و اتوماتای یادگیر سلولی اریه شده است. در این مدل اتوماتای یادگیری که در هر سلول قرار دارد، وظیفه تنظیم رفتار ذرات و برقراری تعادل بین جستجوی محلی و سراسری را بر عهده میگیرد.اریه یک همسایگی مناسب میتواند در جلوگیری از همگرایی زودرس و قرار گرفتن در بهینه های محلی به الگوریتم کمک کند. در این مقاله همسایگی بر اساس ساختار یک توپ انتخاب میشود. نتایج آزمایشها بر روی مسایل نمونه نشان میدهد که روش اریه شده از عملکرد بهتری در مقایسه با مدل PSO استاندارد، CLA-PSO مبتنی بر همسایگی مور برخوردار است، مختصر اشاره شود.

در این مقاله سعی کرده ایم شبیه سازی گسترش آتش در جنگل را با استفاده از روش اتوماتی سلولی با در نظر گرفتن فاکتورهای محیطی مهم همچون تراکم (چگالی) شاخ و برگ ها، ارتفاع زمین، قابلیت اشتعال و شرایط باد توصیف کنیم. این مدل یک محیط مصنوعی را در مختصات دو بعدی شبیه سازی می کند و جنگل را به صورت تعدادی سلول مربع شکل نشان می دهد که هر سلول، معرف یک ناحیه کوچک از زمین می باشد و هشت راستا برای انتشار آتش دارد. در این مدل بوته ها و شاخ و برگ ها به صورت تصادفی در مکان های مختلف دنیای مصنوعی قرار می گیرند. آتش به صورت گروهی از شعله ها می باشد که با محیط اثر متقابل دارد و می تواند از یک نقطه معین از دنیای مصنوعی شروع شود و سپس بر اساس یکسری قواعد برهمکنش در سرتاسر محیط گسترش یابد. در برخی از پژوهش ها از سلول های شش ضلعی استفاده شده که هرچند باعث افزایش قابل توجهی در هزینه و پیچیدگی محاسباتی مدل می شوند اما با دقت بیشتری خصوصیات فضایی آتش را توصیف می کنند.

اگر چه الگوریتم های متعددی برای مرتب سازی در کامپیوترهای ترتیبی و موازی ارائه شده است ولی هنوز کار زیادی بر روی مرتب سازی برای اتوماتای سلولی انجام نگرفته است. دو الگوریتم یکی منصوب به گوردیلو و لونا و دیگری منصوب به شاه آبادی و میبدی برای اتوماتای سلولی یک بعدی ارایه شده است. الگوریتم گوردیلو و لونا، nعنصر را با استفاده از n سلول در 2n-3 مرحله و الگوریتم شاه آبادی و میبدی n عنصر را با استفاده از n سلول در n-1 مرحله مرتب می نماید. تنها الکوریتم مرتب سازی برای اتوماتای سلولی دو بعدی nxn توسط گلزاری و میبدی ارایه شده است که دارای پیچیدگی زمانی O(n2) میباشد. در این مقاله دو الگوریتم مرتب سازی موازی جدید برای اتوماتای سلولی دو بعدی ارائه شده است. الگوریتمهای ارائه شده دارای پیچیدگی متوسط O(Ön) می باشند که نسبت به الگوریتم گلزاری و میبدی دارای مرتبه بزرگی بمراتب کمتری میباشد.

مجموعه ای از صفحات وب که درباره یک موضوع مشترک می باشند و توسط افراد یاسازمان های مختلف که علایق مشترک درباره آن موضوع خاص دارند ایجاد شده اند، یک اجتماع وب نامیده می شود. از آنجا که امروزه حجم وب از سه بیلیون صفحه گذشته است و همچنان در حال افزایش است، تشخیص اجتماعات وب روز به روز دشوارتر می شود. در این مقاله روشی مبتنی بر اتوماتای یادگیر سلولی برای تشخیص اجتماعات وب مشاهده می گردد. در روش پیشنهادی از ترکیب تکنیک های کاوش ساختار وب، کاوش استفاده از وب و کاوش محتوای وب استفاده شده است. روش پیشنهادی با استفاده از اتوماتای یادگیر سلولی و به کارگیری رفتار کاربران در مشاهده صفحات وب، صفحات مرتبط با یکدیگر و میزان ارتباط انها را تعیین می کند. سپس با اعمال الگوریتمی مبتنی بر الگوریتم HITS بر ساختار ارتباطی به دست آمده، اجتماعات وب مرتبط با موضوعات دلخواه تشخیص داده می شود. اجتماع وبی که به این روش به دست می آید، وابسته به ساختار گراف وب نمی باشد. به منظور ارزیابی، روش پیشنهادی پیاده سازی گردیده و نتایج ان با نتایج دو الگوریتم HITS و الگوریتمی مبتنی بر گراف کامل دو بخشی مقایسه شده است. نتایج آزمایش های حاکی از کارایی روشی پیشنهادی دارد.

اتوماتای سلولی ساختاری خودسازمانده با مجموعه ای از سلولهاست که در آن هر سلول بوسیله قوانین مشخصی آپدیت می شود که به تعداد محدودی از سلولهای همسایه وابسته است. اتوماتای سلولی دارای خصوصیاتی از قبیل ارتباطات محلی، رفتار تکاملی و پیچیده و انجام موازی عملیات است که این خصوصیات باعث کاربرد آن در تولید اعداد تصادفی، رمزنگاری اطلاعات و حل مسائل بهینه سازی شده است برمبنای این طرح 16 قانون بازگشتی ارائه شده است. در این طرح از بلاک و کلید 256 بیتی برای رمزنگاری و رمزگشایی استفاده می شود بطوریکه کلید رمزنگاری برای هر بلاک متفاوت از بلاک دیگر می باشد. در اتوماتای سلولی هر بیت از متن ساده با شش بیت از کلید همسایه است و بر طبق مقادیر همسایگی ها یکی از 16 قانون بر روی آن اعمال می شود. نتایج بدست آمده از تحلیل رمز طرح ارائه شده نشان می دهد که این الگوریتم در برابر بسیاری از حملات شناخته شده دارای مقاومت بالایی می باشد.